Thực đơn
Số Carmichael Khám pháKorselt là người đầu tiên quan sát các tính chất cơ bản của số Carmichael, nhưng ông không đưa ra bất kỳ ví dụ nào. Năm 1910, Carmichael [5] tìm ra con số đầu tiên và nhỏ nhất như vậy, 561, giải thích cho cái tên "số Carmichael".
Václav Šimerka liệt kê bảy số Carmichael đầu tiên
Sáu số Carmichael tiếp theo là :
Bảy số Carmichael đầu tiên này, từ 561 đến 8911, đều do nhà toán học người Séc Václav Šimerka (de; cs) tìm ra vào năm 1885 [6] (trước đó không chỉ Carmichael mà còn cả Korselt, mặc dù Šimerka không tìm thấy bất cứ điều gì giống như tiêu chí của Korselt). [7] Tuy nhiên các phát hiện của ông không được chú ý.
J. Chernick [8] đã chứng minh một định lý vào năm 1939 có thể được sử dụng để xây dựng một tập con các số Carmichael. Con số ( 6 k + 1 ) ( 12 k + 1 ) ( 18 k + 1 ) {\displaystyle (6k+1)(12k+1)(18k+1)} là một số Carmichael nếu ba phần tử của nó đều là số nguyên tố. Liệu công thức này có tạo ra số lượng Carmichael vô hạn hay không là một câu hỏi mở (mặc dù nó được ngụ ý bởi phỏng đoán của Dickson ).
Paul Erds lập luận rằng có vô số con số Carmichael. Năm 1994 WR (Đỏ) Alford, Andrew Granville và Carl Pomerance sử dụng một giới hạn trên hằng số Olson để chỉ ra rằng thực sự tồn tại vô số số Carmichael. Cụ thể, họ đã cho thấy với số n {\displaystyle n} đủ lớn, Có ít nhất n 2 / 7 {\displaystyle n^{2/7}} Carmichael số từ 1 đến n . {\displaystyle n.} [9]
Thomas Wright đã chứng minh rằng nếu a {\displaystyle a} và m {\displaystyle m} nguyên tố cùng nhau, thì có vô hạn số Carmichael có dạng a + k ⋅ m {\displaystyle a+k\cdot m} , khi k = 1 , 2 , … {\displaystyle k=1,2,\ldots } . [10]
Löh và Niebuhr năm 1992 đã tìm thấy một số Carmichael rất lớn, bao gồm một số có 1.101.518 thừa số và hơn 16 triệu chữ số. Điều này đã được thay đổi thành 10,333,229,505 thừa số nguyên tố và 295,486,761,787 chữ số, [11] vì vậy số Carmichael lớn nhất đã biết lớn hơn nhiều so với số nguyên tố lớn nhất đã biết .
Thực đơn
Số Carmichael Khám pháLiên quan
Tài liệu tham khảo
WikiPedia: Số Carmichael http://dml.cz/handle/10338.dmlcz/122245 http://www.math.dartmouth.edu/~carlp/PDF/paper95.p... //arxiv.org/abs/1203.6664 //arxiv.org/abs/1212.5850 http://journals.cambridge.org/article_S14467887000... //doi.org/10.1006%2Fjsco.1995.1042 //doi.org/10.1017%2Fs1446788700019364 //doi.org/10.1090%2FS0002-9904-1939-06953-X //doi.org/10.1090%2FS0025-5718-2013-02737-8 //doi.org/10.1090%2Fs0002-9904-1910-01892-9